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, • , further storing instructions that cause a 
q uery^ahistoryvectorfromaprev,ou S user^. 

the first and second vanaraew 
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6 A method comprising: 

developing a state vector that represents the meaning of a spoken 



form an attribute, value pair for said state vector. 



! 7 The method of claim 6 wherein using a non-recursive data 

2 structure includes using only non-recursive data structures as said value. 

! 8. The method of claim 6 including refraining from using another state 

2 vector as said value. 

! 9 The method of claim 6 including developing an utterance vector 

2 from a current user query and a histo^ vector from a previous user query. 



1 10. The 



method of claim 9 including merging the utterance vector with 

2 the history vector to develop in-context meaning vector. 

! u The method of claim 10 including determining whether the 

2 utterance vector includes only one of two types of variables, and if so, merging 

3 the variable with the histo.7 vector to derive said in-context meaning vector. 

! 12. The method of claim 11 including determining whether the 

2 utterance vector includes both the first and second variable types and if so 

3 refrain from using said history vector to derive said in-context meaning vector. 
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13. An article comprising a medium for storing instructions that cause a 

processor-based system to: 

develop a first representation of a current user query; 
develop a second representation of a previous user query; and 
determine whether the first representation includes only one of two 

types of variables, and if so, merge the first representation with the second 

representation to form a third representation. 

14. The article of claim 13 further storing instructions that cause a 
processor-based system to determine whether the first representation includes 
only a where variable and in such case use the second representation to form a 
third representation and insert the where variable into the second 
representation. 

15. The article of claim 13 further storing instructions that cause a 
processor-based system to determine whether the first representation has only a 
select variable, use the second representation to form a third representation and 
insert the select variable into the second representation. 

16. The article of claim 13 further storing instructions that cause a 
processor-based system to determine whether neither a where or a select 
variable is contained in the first representation and in such case to make the in- 
third representation vector the same as second representation. 
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17. The article of claim 13 further storing instructions that cause a 
processor-based system to determine whether both a where variable and a 
select variable are contained in the first representation and if so, use the first 
representation to form the third representation and use the third representation 
as the second representation. 

18. A method comprising: 

developing a first representation from a current user query; 
developing a second representation from a previous user query; 



and 



determining whether said first representation includes only one of 
two variable, types and if so, merging the first representation with the second 
representation to form the third representation. 

19. The method of claim 18 including determining whether the first 
representation includes only a where variable and in such case using the second 
representation as the third representation and inserting the where variable into 
the second representation. 

20. The method of claim 18 including determining whether the first 
representation has only a select variable and if so, using the second 
representation as the third representation and inserting the select variable into 
the second representation. 
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21. The method of claim 18 including determining whether neither a 
where or a select variable is contained in the first representation and in such 
case, making the third representation the same as the second representation. 

22. The method of claim 18 including determining whether both a 
where variable and a select variable are contained in the first representation and 
if so using the first representation to form the third representation and using the 
third representation as the second representation. 

23. A system comprising: 
a processor; and 

a storage coupled to said processor, said storage storing software 
that develops a first representation from a current user query, develops a second 
representation from a previous user query, determines whether the first 
representation includes only one of two variable types and if so merges the first 
representation with the second representation to form a third representation. 

24. The system of claim 23 wherein said software develops a state 
vector representing the meaning of a spoken quer/, said state vector formed of a 
attribute, value pair with a non-recursive data structure as said value. 

25. The system of claim 23 wherein said software determines whether 
the first representation includes only a where variable and in such case, uses the 
second representation as the third representation and inserts the where variable 
into the second representation. 
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26. The system of claim 23 including a speech recognizer and a speech 
synthesizer communicating with said software. 

27. The system of claim 26 including a graphical user interface stored 
in said storage and synchronized to said software. 

28. The system of claim 23 including an electronic programming guide 
application, said software creating a conversational speech responsive system. 

29. The system of claim 23 wherein said system is a set-top box 
controlling a television receiver and implementing an electronic programming 
guide. 

30. The system of claim 29 including a remote control unit coupled to 
said set-top box through a wireless interface. 
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